Predicting Data Science Salaries

Anh Nguyen, Amira Bendjama, Hong Doan

1. Introduction and Problem Statement

The field of data science has experienced remarkable growth in recent years, with organizations across diverse industries recognizing the value of data-driven decision making. According to an article by 365 Data Science, the US Bureau of Labor Statistics estimated that the employment rate for data scientists will grow by 36% from 2021 to 2031. This rate is significantly higher than the average growth rate of 5%, indicating substantial growth and demand for data science talent. The surging demand for data science presents both opportunities and challenges for job seekers, particularly recent graduates. One of the significant hurdles they face is the lack of salary transparency in the data science job market. This opacity creates uncertainty regarding compensation and hinders job seekers' ability to negotiate fair salaries.

There are significant variations in data science salaries across different industries and locations. For instance, according to Zippia, data scientists working in the finance and technology sectors tend to earn higher salaries compared to those in other industries. Similarly, the geographical location also plays a crucial role in determining salaries. Large cities with higher concentration of tech companies and living costs such as San Francisco and New York offer higher salaries than smaller cities.

The discrepancies in data science salaries can also be attributed to various factors, including job responsibilities, experience level, educational background, and specific skill sets. A study conducted by Burtch Works, a leading executive recruiting firm, found that data scientists with advanced degrees, such as Ph.D., tend to command higher salaries compared to those with bachelor's or master's degrees. Similarly, professionals with expertise in specialized areas, such as machine learning or natural language processing, often earn higher salaries due to the high demand for these skills.

According to a report surveyed 1,000 US-based full-time employees, conducted by Visier, 79% of all survey respondents want some form of pay transparency and 32% want total transparency, in which all employee salaries are publicized. However, the 2022 Pay Clarity Survey by WTW found that only 17% of companies are disclosing pay range information in U.S. locations where not required by state or local laws. For the states that have pay transparency laws such as Colorado and New York, there has been a decline in job postings since the law went into effect. Some employers comply with the new laws by expanding the salary ranges, sometimes to ridiculous lengths. These statistics highlight the lack of pay transparency not only in the field of data science, but across multiple job markets. Job seekers often struggle to estimate salaries for data science positions due to the scarcity of reliable information.

To address this problem, our project aims to develop a predictive model that estimates the salary for data science jobs. By leveraging publicly available data and employing machine learning algorithms, we seek to provide job seekers a better understanding of salary expectations within the data science job market and empower them to negotiate fair and competitive compensation packages.\

2. Data Sources and Data preparation

  • Install packages
#install.packages("rpart.plot")
#install.packages("ggplot2")
#install.packages("e1071")
# Install the plotly package
#install.packages("plotly")
  • Import data
# Read the first CSV file
data1 <- read.csv("ds_salaries_2023.csv")

# Read the second CSV file excluding the first column
data2 <- read.csv("ds_salaries.csv")[,-1]

# Append rows from data2 to data1
combined_data <- rbind(data2, data1)

# Write the combined data to a new CSV file
write.csv(combined_data, "combined_salaries.csv", row.names = FALSE)
library(ggplot2)
ds_salaries <- read.csv("combined_salaries.csv")
  • Data description
summary(ds_salaries)
   work_year    experience_level   employment_type     job_title             salary        
 Min.   :2020   Length:4362        Length:4362        Length:4362        Min.   :    4000  
 1st Qu.:2022   Class :character   Class :character   Class :character   1st Qu.:   93918  
 Median :2022   Mode  :character   Mode  :character   Mode  :character   Median :  135000  
 Mean   :2022                                                            Mean   :  209246  
 3rd Qu.:2023                                                            3rd Qu.:  180000  
 Max.   :2023                                                            Max.   :30400000  
 salary_currency    salary_in_usd    employee_residence  remote_ratio   company_location  
 Length:4362        Min.   :  2859   Length:4362        Min.   :  0.0   Length:4362       
 Class :character   1st Qu.: 90000   Class :character   1st Qu.:  0.0   Class :character  
 Mode  :character   Median :130000   Mode  :character   Median : 50.0   Mode  :character  
                    Mean   :134054                      Mean   : 49.7                     
                    3rd Qu.:173000                      3rd Qu.:100.0                     
                    Max.   :600000                      Max.   :100.0                     
 company_size      
 Length:4362       
 Class :character  
 Mode  :character  
                   
                   
                   
  • The first 5 rows
head(ds_salaries,5)

This dataset has 607 rows and 12 columns

We want to focus on “USD” currency so we keep the “salary_in_usd” column and drop “salary_currency” and “salary” column by using subset()

ds_salaries <- subset(ds_salaries, select = -c( salary_currency, salary))
head(ds_salaries, 5)
  • Check for null values
num_null_rows <- sum(rowSums(is.na(ds_salaries)) == ncol(ds_salaries))
print(num_null_rows)
[1] 0

There are no null values

  • Check for duplicate rows
repeated_entries <- subset(ds_salaries, duplicated(ds_salaries))
print(repeated_entries)

There are 42 duplicate rows

  • Remove duplicates
# Remove duplicate rows
df <- ds_salaries[!duplicated(ds_salaries), ]
# check again
repeated_entries_new <- subset(df, duplicated(df))
print(repeated_entries_new)

Salaries groups

Adding new column to split our salaries into three groups Low , High, Medium.The approach is to use Percentiles by Dividing the dataset based on them. Hence, we are classifying salaries below the 25th percentile as “Low”, salaries between the 25th and 75th percentile as “Medium”, and salaries above the 75th percentile as “High”.

# adding new column 
# Calculate the percentiles
percentiles <- quantile(df$salary_in_usd, probs = c(0.25, 0.75))

# Define the thresholds
low_threshold <- percentiles[1]  # 25th percentile
high_threshold <- percentiles[2]  # 75th percentile

# Create a new column based on percentiles
df$salary_classification <- ifelse(df$salary_in_usd < low_threshold, "Low",
                                   ifelse(df$salary_in_usd > high_threshold, "High", "Medium"))

table(df$salary_classification)

  High    Low Medium 
   644    667   1357 
  1. Data Exploration and Visualization

Top 10 Jobs in the dataset:

# Get top 10 job titles and their value counts
top10_job_title <- head(sort(table(df$job_title), decreasing = TRUE), 10)

top10_job_title_df <- data.frame(job_title = names(top10_job_title), count = as.numeric(top10_job_title))
top10_job_title_df
NA
# Load the required packages
library(plotly)

# Define custom color palette
custom_colors <- c("#FF6361", "#FFA600", "#FFD700", "#FF76BC", "#69D2E7", "#6A0572", "#FF34B3", "#118AB2", "#FFFF99", "#FFC1CC")

# Create bar plot
fig <- plot_ly(data = top10_job_title_df, x = ~reorder(job_title, -count), y = ~count, type = "bar",
               marker = list(color = custom_colors), text = ~count) %>%
  layout(title = "Top 10 Job Titles", xaxis = list(title = "Job Titles"), yaxis = list(title = "Count"),
         font = list(size = 17), template = "plotly_dark")

# Adjust layout settings to avoid label overlap
fig <- fig %>% layout(
  margin = list(b = 150),  # Increase bottom margin to provide space for labels
  xaxis = list(
    tickangle = 45,  # Rotate x-axis tick labels
    automargin = TRUE  # Automatically adjust margins to avoid overlap
  )
)

# Display the plot
fig
NA
NA

Experience level categories:

Our Dataset has 4 different experience categories: - EN: Entry-level / Junior - MI: Mid-level / Intermediate - SE: Senior-level / Expert - EX: Executive-level / Director

# Create a mapping of category abbreviations to full names
category_names_experience <- c("EN" = "Entry-level",
                    "MI" = "Mid-level",
                    "SE" = "Senior-level",
                    "EX" = "Executive-level")

# Get the sorted experience data
experience <- head(sort(table(df$experience_level), decreasing = TRUE))

# Replace the category names with full forms
names(experience) <- category_names_experience[names(experience)]

# Calculate the percentage for each category
percentages <- round(100 * experience / sum(experience), 2)

# Define a custom color palette
custom_colors <- c("#FFA998", "#FF76BC", "#69D2E7", "#FFA600")

# Create a pie chart with cute appearance
pie(experience, labels = paste(names(experience), "(", percentages, "%)"), col = custom_colors, border = "white", clockwise = TRUE, init.angle = 90)

# Add a legend with cute colors
legend("topright", legend = names(experience), fill = custom_colors, border = "white", cex = 0.8)

# Add a title with a cute font
title("Experience Distribution", font.main = 1)

Compnay size distribution

# Create a mapping of category abbreviations to full names
category_names_company <- c("M" = "Medium",
                    "L" = "Large",
                    "S" = "Small"
                   )


# Get the sorted company size data
company_size <- head(sort(table(df$company_size), decreasing = TRUE))

# Replace the category names with full forms
names(company_size) <- category_names_company[names(company_size)]

# Set the maximum value for the y-axis
max_count <- max(company_size)

# Create a bar plot with adjusted y-axis limits
barplot(company_size, col = custom_colors, main = "Company Size Distribution", xlab = "Company Size", ylab = "Count", ylim = c(0, max_count + 10))

NA
NA

Salaries Distribution

# Set the scipen option to a high value
options(scipen = 10)

# Create boxplot of salaries
bp <- boxplot(df$salary_in_usd / 1000, 
        col = "skyblue", 
        main = "Boxplot of Salaries",
        ylab = "Salary in Thousands USD",
        notch = TRUE)

Salaries classification Distribution



# Get the sorted salary classification data
salary_classification <- sort(table(df$salary_classification), decreasing = TRUE)


salary_classification_df <- data.frame(salary_classification= names(salary_classification ), count = as.numeric(salary_classification ))

fig <- plot_ly(
  data = salary_classification_df,
  x = ~reorder(salary_classification, -count),
  y = ~count,
  type = "bar",
  marker = list(color = custom_colors),
  text = ~count,
  width = 700,
  height = 400
)

fig <- fig %>% layout(
  title = "Salary Classification Distribution",
  xaxis = list(title = "Salary Classification"),
  yaxis = list(title = "Count"),
  font = list(size = 17),
  template = "ggplot2"
)

fig
NA
NA
NA
# Create a data frame with counts of experience levels by salary classification
experience_salary <- table(df$experience_level, df$salary_classification)

# Define custom colors for each experience level
custom_colors <- c("#69D2E7", "#1900ff", "#FF6361", "#FFD700")

# Create a data frame for the plot
plot_data <- data.frame(Experience = rownames(experience_salary), 
                        Salary_Classification = colnames(experience_salary), 
                        Count = as.vector(experience_salary))

# Convert Count column to numeric
plot_data$Count <- as.numeric(plot_data$Count)

# Create the bar plot
library(plotly)
fig <- plot_ly(data = plot_data, x = ~Salary_Classification, y = ~Count, 
               color = ~Experience, colors = custom_colors, type = "bar") %>%
  layout(title = "Experience Level by Salary Classification",
         xaxis = list(title = "Salary Classification"),
         yaxis = list(title = "Count"),
         font = list(size = 17),
         template = "plotly_dark")

fig
NA
NA

4. Modeling


# Calculate the percentiles
percentiles <- quantile(df$salary_in_usd, probs = c(0.5))

# Define the threshold
threshold <- percentiles[1]  # 50th percentile

# Create a new column based on the threshold
df$salary_classification_Binary <- ifelse(df$salary_in_usd < threshold, "Low", "High")

# Display the table of salary classifications
table(df$salary_classification_Binary)

High  Low 
1334 1334 
# Calculate the median of the column df$salary_in_usd
median_salary <- median(df$salary_in_usd, na.rm = TRUE)
print(median_salary)
[1] 127344

a. Logistic regression

df$company_location <- ifelse(df$company_location == "US", "US", "Other")
df$employee_residence <- ifelse(df$employee_residence == "US", "US", "Other")
df$job_title <- ifelse(grepl("Data Science", df$job_title) | grepl("Data Scientist", df$job_title), "Data Scientist",
                       ifelse(grepl("Analyst", df$job_title) | grepl("Analytics", df$job_title), "Data Analyst",
                                     ifelse(grepl("Data Engineer", df$job_title) | grepl("Data Engineering", df$job_title), "Data Engineer",
                                            "Other")))
table(df$job_title)

  Data Analyst  Data Engineer Data Scientist          Other 
           598            659            697            714 
table(df$employee_residence)

Other    US 
  768  1900 
table(df$company_location)

Other    US 
  732  1936 
df <- data.frame(lapply(df, factor))
factors <- sapply(df, is.factor)
factor_cols <- names(df[factors])
factor_cols
 [1] "work_year"                    "experience_level"             "employment_type"             
 [4] "job_title"                    "salary_in_usd"                "employee_residence"          
 [7] "remote_ratio"                 "company_location"             "company_size"                
[10] "salary_classification"        "salary_classification_Binary"


# 3 - 58
set.seed(3)  # Set a seed for reproducibility
train_indices <- sample(1:nrow(df), 0.9 * nrow(df))  # 80% for training
train_data <- df[train_indices, ]
test_data <- df[-train_indices, ]

# Separate the features (independent variables) from the target variable
X <- train_data[, !(names(train_data) %in% c("salary_in_usd", "salary_classification"))]
#X <- train_data[,c("experience_level","company_size","remote_ratio")]
Y <- train_data$salary_classification
library(nnet)

# Fit the logistic regression model
logistic_model <- multinom(Y ~ ., data = X)
# weights:  63 (40 variable)
initial  value 2637.768105 
iter  10 value 1688.858164
iter  20 value 1519.556578
iter  30 value 1447.811556
iter  40 value 1421.162829
iter  50 value 1419.866694
final  value 1419.860084 
converged
# Make predictions on the test data
test_data$predicted_classification <- predict(logistic_model, newdata = test_data)

# Evaluate model performance
library(caret)
confusion_matrix <- confusionMatrix(test_data$predicted_classification, test_data$salary_classification)

print(confusion_matrix)
Confusion Matrix and Statistics

          Reference
Prediction High Low Medium
    High     36   0     24
    Low       0  52     18
    Medium   25  10    102

Overall Statistics
                                          
               Accuracy : 0.7116          
                 95% CI : (0.6533, 0.7652)
    No Information Rate : 0.5393          
    P-Value [Acc > NIR] : 0.000000006182  
                                          
                  Kappa : 0.528           
                                          
 Mcnemar's Test P-Value : NA              

Statistics by Class:

                     Class: High Class: Low Class: Medium
Sensitivity               0.5902     0.8387        0.7083
Specificity               0.8835     0.9122        0.7154
Pos Pred Value            0.6000     0.7429        0.7445
Neg Pred Value            0.8792     0.9492        0.6769
Prevalence                0.2285     0.2322        0.5393
Detection Rate            0.1348     0.1948        0.3820
Detection Prevalence      0.2247     0.2622        0.5131
Balanced Accuracy         0.7368     0.8755        0.7119

b. Random Forest

# Load the randomForest package
library(randomForest)
library(caret)

# Train the Random Forest classifier
rf_model <- randomForest(X, Y)

# Make predictions on new data
# Assuming you have a data frame called test_data with similar features as train_data
predictions <- predict(rf_model, test_data)

# Calculate accuracy
accuracy <- sum(predictions == test_data$salary_classification) / length(test_data$salary_classification)
cat("Accuracy:", accuracy, "\n")
Accuracy: 0.6966292 
# Create confusion matrix
conf_matrix <- table(predictions, test_data$salary_classification)
cat("Confusion Matrix:\n")
Confusion Matrix:
print(conf_matrix)
           
predictions High Low Medium
     High     35   0     26
     Low       0  50     17
     Medium   26  12    101
# Calculate precision, recall, and F1-score for each class
class_metrics <- caret::confusionMatrix(predictions, test_data$salary_classification)
cat("Class Metrics:\n")
Class Metrics:
print(class_metrics$byClass)
              Sensitivity Specificity Pos Pred Value Neg Pred Value Precision    Recall        F1
Class: High     0.5737705   0.8737864      0.5737705      0.8737864 0.5737705 0.5737705 0.5737705
Class: Low      0.8064516   0.9170732      0.7462687      0.9400000 0.7462687 0.8064516 0.7751938
Class: Medium   0.7013889   0.6910569      0.7266187      0.6640625 0.7266187 0.7013889 0.7137809
              Prevalence Detection Rate Detection Prevalence Balanced Accuracy
Class: High    0.2284644      0.1310861            0.2284644         0.7237784
Class: Low     0.2322097      0.1872659            0.2509363         0.8617624
Class: Medium  0.5393258      0.3782772            0.5205993         0.6962229
importance <- varImp(rf_model)
print(importance)
NA
NA

c. Support Vector Machine (SVM)

library(e1071)
# Train the SVM classifier
svm_model <- svm(Y ~ ., data = X, kernel = "radial")

# Make predictions on new data
# Assuming you have a data frame called test_data with similar features as train_data
predictions <- predict(svm_model, test_data)

# Evaluate the model
# Assuming you have the actual target variable values in test_data$salary_classification
accuracy <- sum(predictions == test_data$salary_classification) / length(test_data$salary_classification)
cat("Accuracy:", accuracy, "\n")
Accuracy: 0.6779026 
# Create confusion matrix
conf_matrix <- table(predictions, test_data$salary_classification)
cat("Confusion Matrix:\n")
Confusion Matrix:
print(conf_matrix)
           
predictions High Low Medium
     High     24   0     18
     Low       0  48     17
     Medium   37  14    109

d. Decision Tree

library("rpart")
library("rpart.plot")


decision_tree <- rpart(Y ~ .,
            data = X,
            method="class")
# I only tried attributes with a limited number of unique values because using attributes like job_title and employee_residence caused the program to run endlessly.
# remote_ratio is the most useful variable for prediction

# Make predictions on test data
predictions <- predict(decision_tree, newdata = test_data, type = "class")

# Evaluate the model
accuracy <- sum(predictions == test_data$salary_classification) / nrow(test_data)
print(paste("Accuracy:", accuracy))
[1] "Accuracy: 0.700374531835206"
rpart.plot(decision_tree)

  1. Major Challenges and Solutions

    • Data is not updated
    • Dataset imbalance
    • Data is imbalanced
  2. Conclusion and Future Work

  3. References

    The Data Scientist Job Outlook in 2023 | 365 Data Science

    Which Industry Pays the Highest Data Scientist Salary? How To Make The Most Money As A Data Scientist - Zippia

    Burtch-Works-Study_DS-PAP-2019.pdf (burtchworks.com)

    New Visier Report Reveals 79% of Employees Want Pay Transparency (prnewswire.com)

    More NA organizations plan to disclose pay information - WTW (wtwco.com)

    Study: Pay Transparency Reduces Recruiting Costs (shrm.org)

LS0tDQp0aXRsZTogIkRhdGEgU2NpZW5jZSBTYWxhcmllcyINCm91dHB1dDogaHRtbF9ub3RlYm9vaw0KLS0tDQoNCiMgUHJlZGljdGluZyBEYXRhIFNjaWVuY2UgU2FsYXJpZXMNCg0KKioqQW5oIE5ndXllbiwgQW1pcmEgQmVuZGphbWEsIEhvbmcgRG9hbioqKg0KDQojIyAxLiAgKipJbnRyb2R1Y3Rpb24gYW5kIFByb2JsZW0gU3RhdGVtZW50KioNCg0KICAgIFRoZSBmaWVsZCBvZiBkYXRhIHNjaWVuY2UgaGFzIGV4cGVyaWVuY2VkIHJlbWFya2FibGUgZ3Jvd3RoIGluIHJlY2VudCB5ZWFycywgd2l0aCBvcmdhbml6YXRpb25zIGFjcm9zcyBkaXZlcnNlIGluZHVzdHJpZXMgcmVjb2duaXppbmcgdGhlIHZhbHVlIG9mIGRhdGEtZHJpdmVuIGRlY2lzaW9uIG1ha2luZy4gQWNjb3JkaW5nIHRvIGFuIGFydGljbGUgYnkgMzY1IERhdGEgU2NpZW5jZSwgdGhlIFVTIEJ1cmVhdSBvZiBMYWJvciBTdGF0aXN0aWNzIGVzdGltYXRlZCB0aGF0IHRoZSBlbXBsb3ltZW50IHJhdGUgZm9yIGRhdGEgc2NpZW50aXN0cyB3aWxsIGdyb3cgYnkgMzYlIGZyb20gMjAyMSB0byAyMDMxLiBUaGlzIHJhdGUgaXMgc2lnbmlmaWNhbnRseSBoaWdoZXIgdGhhbiB0aGUgYXZlcmFnZSBncm93dGggcmF0ZSBvZiA1JSwgaW5kaWNhdGluZyBzdWJzdGFudGlhbCBncm93dGggYW5kIGRlbWFuZCBmb3IgZGF0YSBzY2llbmNlIHRhbGVudC4gVGhlIHN1cmdpbmcgZGVtYW5kIGZvciBkYXRhIHNjaWVuY2UgcHJlc2VudHMgYm90aCBvcHBvcnR1bml0aWVzIGFuZCBjaGFsbGVuZ2VzIGZvciBqb2Igc2Vla2VycywgcGFydGljdWxhcmx5IHJlY2VudCBncmFkdWF0ZXMuIE9uZSBvZiB0aGUgc2lnbmlmaWNhbnQgaHVyZGxlcyB0aGV5IGZhY2UgaXMgdGhlIGxhY2sgb2Ygc2FsYXJ5IHRyYW5zcGFyZW5jeSBpbiB0aGUgZGF0YSBzY2llbmNlIGpvYiBtYXJrZXQuIFRoaXMgb3BhY2l0eSBjcmVhdGVzIHVuY2VydGFpbnR5IHJlZ2FyZGluZyBjb21wZW5zYXRpb24gYW5kIGhpbmRlcnMgam9iIHNlZWtlcnMnIGFiaWxpdHkgdG8gbmVnb3RpYXRlIGZhaXIgc2FsYXJpZXMuDQoNCiAgICBUaGVyZSBhcmUgc2lnbmlmaWNhbnQgdmFyaWF0aW9ucyBpbiBkYXRhIHNjaWVuY2Ugc2FsYXJpZXMgYWNyb3NzIGRpZmZlcmVudCBpbmR1c3RyaWVzIGFuZCBsb2NhdGlvbnMuIEZvciBpbnN0YW5jZSwgYWNjb3JkaW5nIHRvIFppcHBpYSwgZGF0YSBzY2llbnRpc3RzIHdvcmtpbmcgaW4gdGhlIGZpbmFuY2UgYW5kIHRlY2hub2xvZ3kgc2VjdG9ycyB0ZW5kIHRvIGVhcm4gaGlnaGVyIHNhbGFyaWVzIGNvbXBhcmVkIHRvIHRob3NlIGluIG90aGVyIGluZHVzdHJpZXMuIFNpbWlsYXJseSwgdGhlIGdlb2dyYXBoaWNhbCBsb2NhdGlvbiBhbHNvIHBsYXlzIGEgY3J1Y2lhbCByb2xlIGluIGRldGVybWluaW5nIHNhbGFyaWVzLiBMYXJnZSBjaXRpZXMgd2l0aCBoaWdoZXIgY29uY2VudHJhdGlvbiBvZiB0ZWNoIGNvbXBhbmllcyBhbmQgbGl2aW5nIGNvc3RzIHN1Y2ggYXMgU2FuIEZyYW5jaXNjbyBhbmQgTmV3IFlvcmsgb2ZmZXIgaGlnaGVyIHNhbGFyaWVzIHRoYW4gc21hbGxlciBjaXRpZXMuDQoNCiAgICBUaGUgZGlzY3JlcGFuY2llcyBpbiBkYXRhIHNjaWVuY2Ugc2FsYXJpZXMgY2FuIGFsc28gYmUgYXR0cmlidXRlZCB0byB2YXJpb3VzIGZhY3RvcnMsIGluY2x1ZGluZyBqb2IgcmVzcG9uc2liaWxpdGllcywgZXhwZXJpZW5jZSBsZXZlbCwgZWR1Y2F0aW9uYWwgYmFja2dyb3VuZCwgYW5kIHNwZWNpZmljIHNraWxsIHNldHMuIEEgc3R1ZHkgY29uZHVjdGVkIGJ5IEJ1cnRjaCBXb3JrcywgYSBsZWFkaW5nIGV4ZWN1dGl2ZSByZWNydWl0aW5nIGZpcm0sIGZvdW5kIHRoYXQgZGF0YSBzY2llbnRpc3RzIHdpdGggYWR2YW5jZWQgZGVncmVlcywgc3VjaCBhcyBQaC5ELiwgdGVuZCB0byBjb21tYW5kIGhpZ2hlciBzYWxhcmllcyBjb21wYXJlZCB0byB0aG9zZSB3aXRoIGJhY2hlbG9yJ3Mgb3IgbWFzdGVyJ3MgZGVncmVlcy4gU2ltaWxhcmx5LCBwcm9mZXNzaW9uYWxzIHdpdGggZXhwZXJ0aXNlIGluIHNwZWNpYWxpemVkIGFyZWFzLCBzdWNoIGFzIG1hY2hpbmUgbGVhcm5pbmcgb3IgbmF0dXJhbCBsYW5ndWFnZSBwcm9jZXNzaW5nLCBvZnRlbiBlYXJuIGhpZ2hlciBzYWxhcmllcyBkdWUgdG8gdGhlIGhpZ2ggZGVtYW5kIGZvciB0aGVzZSBza2lsbHMuDQogICAgDQogICAgQWNjb3JkaW5nIHRvIGEgcmVwb3J0IHN1cnZleWVkIDEsMDAwIFVTLWJhc2VkIGZ1bGwtdGltZSBlbXBsb3llZXMsIGNvbmR1Y3RlZCBieSBWaXNpZXIsIDc5JSBvZiBhbGwgc3VydmV5IHJlc3BvbmRlbnRzIHdhbnQgc29tZSBmb3JtIG9mIHBheSB0cmFuc3BhcmVuY3kgYW5kIDMyJSB3YW50IHRvdGFsIHRyYW5zcGFyZW5jeSwgaW4gd2hpY2ggYWxsIGVtcGxveWVlIHNhbGFyaWVzIGFyZSBwdWJsaWNpemVkLiBIb3dldmVyLCB0aGUgMjAyMiBQYXkgQ2xhcml0eSBTdXJ2ZXkgYnkgV1RXIGZvdW5kIHRoYXQgb25seSAxNyUgb2YgY29tcGFuaWVzIGFyZSBkaXNjbG9zaW5nIHBheSByYW5nZSBpbmZvcm1hdGlvbiBpbiBVLlMuIGxvY2F0aW9ucyB3aGVyZSBub3QgcmVxdWlyZWQgYnkgc3RhdGUgb3IgbG9jYWwgbGF3cy4gRm9yIHRoZSBzdGF0ZXMgdGhhdCBoYXZlIHBheSB0cmFuc3BhcmVuY3kgbGF3cyBzdWNoIGFzIENvbG9yYWRvIGFuZCBOZXcgWW9yaywgdGhlcmUgaGFzIGJlZW4gYSBkZWNsaW5lIGluIGpvYiBwb3N0aW5ncyBzaW5jZSB0aGUgbGF3IHdlbnQgaW50byBlZmZlY3QuIFNvbWUgZW1wbG95ZXJzIGNvbXBseSB3aXRoIHRoZSBuZXcgbGF3cyBieSBleHBhbmRpbmcgdGhlIHNhbGFyeSByYW5nZXMsIHNvbWV0aW1lcyB0byByaWRpY3Vsb3VzIGxlbmd0aHMuIFRoZXNlIHN0YXRpc3RpY3MgaGlnaGxpZ2h0IHRoZSBsYWNrIG9mIHBheSB0cmFuc3BhcmVuY3kgbm90IG9ubHkgaW4gdGhlIGZpZWxkIG9mIGRhdGEgc2NpZW5jZSwgYnV0IGFjcm9zcyBtdWx0aXBsZSBqb2IgbWFya2V0cy4gSm9iIHNlZWtlcnMgb2Z0ZW4gc3RydWdnbGUgdG8gZXN0aW1hdGUgc2FsYXJpZXMgZm9yIGRhdGEgc2NpZW5jZSBwb3NpdGlvbnMgZHVlIHRvIHRoZSBzY2FyY2l0eSBvZiByZWxpYWJsZSBpbmZvcm1hdGlvbi4NCg0KICAgIFRvIGFkZHJlc3MgdGhpcyBwcm9ibGVtLCBvdXIgcHJvamVjdCBhaW1zIHRvIGRldmVsb3AgYSBwcmVkaWN0aXZlIG1vZGVsIHRoYXQgZXN0aW1hdGVzIHRoZSBzYWxhcnkgZm9yIGRhdGEgc2NpZW5jZSBqb2JzLiBCeSBsZXZlcmFnaW5nIHB1YmxpY2x5IGF2YWlsYWJsZSBkYXRhIGFuZCBlbXBsb3lpbmcgbWFjaGluZSBsZWFybmluZyBhbGdvcml0aG1zLCB3ZSBzZWVrIHRvIHByb3ZpZGUgam9iIHNlZWtlcnMgYSBiZXR0ZXIgdW5kZXJzdGFuZGluZyBvZiBzYWxhcnkgZXhwZWN0YXRpb25zIHdpdGhpbiB0aGUgZGF0YSBzY2llbmNlIGpvYiBtYXJrZXQgYW5kIGVtcG93ZXIgdGhlbSB0byBuZWdvdGlhdGUgZmFpciBhbmQgY29tcGV0aXRpdmUgY29tcGVuc2F0aW9uIHBhY2thZ2VzLlwNCg0KIyMgMi4gICoqRGF0YSBTb3VyY2VzIGFuZCBEYXRhIHByZXBhcmF0aW9uKioNCiAqIEluc3RhbGwgcGFja2FnZXMgDQpgYGB7cn0NCiNpbnN0YWxsLnBhY2thZ2VzKCJycGFydC5wbG90IikNCiNpbnN0YWxsLnBhY2thZ2VzKCJnZ3Bsb3QyIikNCiNpbnN0YWxsLnBhY2thZ2VzKCJlMTA3MSIpDQojIEluc3RhbGwgdGhlIHBsb3RseSBwYWNrYWdlDQojaW5zdGFsbC5wYWNrYWdlcygicGxvdGx5IikNCg0KYGBgDQoqIEltcG9ydCBkYXRhDQoNCmBgYHtyfQ0KIyBSZWFkIHRoZSBmaXJzdCBDU1YgZmlsZQ0KZGF0YTEgPC0gcmVhZC5jc3YoImRzX3NhbGFyaWVzXzIwMjMuY3N2IikNCg0KIyBSZWFkIHRoZSBzZWNvbmQgQ1NWIGZpbGUgZXhjbHVkaW5nIHRoZSBmaXJzdCBjb2x1bW4NCmRhdGEyIDwtIHJlYWQuY3N2KCJkc19zYWxhcmllcy5jc3YiKVssLTFdDQoNCiMgQXBwZW5kIHJvd3MgZnJvbSBkYXRhMiB0byBkYXRhMQ0KY29tYmluZWRfZGF0YSA8LSByYmluZChkYXRhMiwgZGF0YTEpDQoNCiMgV3JpdGUgdGhlIGNvbWJpbmVkIGRhdGEgdG8gYSBuZXcgQ1NWIGZpbGUNCndyaXRlLmNzdihjb21iaW5lZF9kYXRhLCAiY29tYmluZWRfc2FsYXJpZXMuY3N2Iiwgcm93Lm5hbWVzID0gRkFMU0UpDQoNCmBgYA0KDQpgYGB7cn0NCmxpYnJhcnkoZ2dwbG90MikNCmRzX3NhbGFyaWVzIDwtIHJlYWQuY3N2KCJjb21iaW5lZF9zYWxhcmllcy5jc3YiKQ0KYGBgDQoqIERhdGEgZGVzY3JpcHRpb24NCmBgYHtyfQ0Kc3VtbWFyeShkc19zYWxhcmllcykNCg0KYGBgDQoNCg0KDQoqIFRoZSBmaXJzdCA1IHJvd3MgDQpgYGB7cn0NCmhlYWQoZHNfc2FsYXJpZXMsNSkNCmBgYA0KVGhpcyBkYXRhc2V0IGhhcyA2MDcgcm93cyBhbmQgMTIgY29sdW1ucw0KDQoNCldlIHdhbnQgdG8gZm9jdXMgb24gIlVTRCIgY3VycmVuY3kgc28gd2Uga2VlcCB0aGUgInNhbGFyeV9pbl91c2QiIGNvbHVtbiBhbmQgZHJvcCAic2FsYXJ5X2N1cnJlbmN5IiBhbmQgInNhbGFyeSIgY29sdW1uIGJ5IHVzaW5nIHN1YnNldCgpDQpgYGB7cn0NCmRzX3NhbGFyaWVzIDwtIHN1YnNldChkc19zYWxhcmllcywgc2VsZWN0ID0gLWMoIHNhbGFyeV9jdXJyZW5jeSwgc2FsYXJ5KSkNCmhlYWQoZHNfc2FsYXJpZXMsIDUpDQpgYGANCg0KKiBDaGVjayBmb3IgbnVsbCB2YWx1ZXMNCmBgYHtyfQ0KbnVtX251bGxfcm93cyA8LSBzdW0ocm93U3Vtcyhpcy5uYShkc19zYWxhcmllcykpID09IG5jb2woZHNfc2FsYXJpZXMpKQ0KcHJpbnQobnVtX251bGxfcm93cykNCmBgYA0KVGhlcmUgYXJlIG5vIG51bGwgdmFsdWVzDQoNCiogQ2hlY2sgZm9yIGR1cGxpY2F0ZSByb3dzDQpgYGB7cn0NCnJlcGVhdGVkX2VudHJpZXMgPC0gc3Vic2V0KGRzX3NhbGFyaWVzLCBkdXBsaWNhdGVkKGRzX3NhbGFyaWVzKSkNCnByaW50KHJlcGVhdGVkX2VudHJpZXMpDQpgYGANClRoZXJlIGFyZSA0MiBkdXBsaWNhdGUgcm93cw0KDQoqIFJlbW92ZSBkdXBsaWNhdGVzDQpgYGB7cn0NCiMgUmVtb3ZlIGR1cGxpY2F0ZSByb3dzDQpkZiA8LSBkc19zYWxhcmllc1shZHVwbGljYXRlZChkc19zYWxhcmllcyksIF0NCiMgY2hlY2sgYWdhaW4NCnJlcGVhdGVkX2VudHJpZXNfbmV3IDwtIHN1YnNldChkZiwgZHVwbGljYXRlZChkZikpDQpwcmludChyZXBlYXRlZF9lbnRyaWVzX25ldykNCmBgYA0KIyMjIFNhbGFyaWVzIGdyb3VwcyANCkFkZGluZyBuZXcgY29sdW1uIHRvIHNwbGl0IG91ciBzYWxhcmllcyBpbnRvIHRocmVlIGdyb3VwcyBMb3cgLCBIaWdoLCBNZWRpdW0uVGhlIGFwcHJvYWNoIGlzIHRvIHVzZSBQZXJjZW50aWxlcyBieSBEaXZpZGluZyB0aGUgZGF0YXNldCBiYXNlZCBvbiB0aGVtLiBIZW5jZSwgd2UgYXJlIGNsYXNzaWZ5aW5nIHNhbGFyaWVzIGJlbG93IHRoZSAyNXRoIHBlcmNlbnRpbGUgYXMgIkxvdyIsIHNhbGFyaWVzIGJldHdlZW4gdGhlIDI1dGggYW5kIDc1dGggcGVyY2VudGlsZSBhcyAiTWVkaXVtIiwgYW5kIHNhbGFyaWVzIGFib3ZlIHRoZSA3NXRoIHBlcmNlbnRpbGUgYXMgIkhpZ2giLg0KDQpgYGB7cn0NCiMgYWRkaW5nIG5ldyBjb2x1bW4gDQojIENhbGN1bGF0ZSB0aGUgcGVyY2VudGlsZXMNCnBlcmNlbnRpbGVzIDwtIHF1YW50aWxlKGRmJHNhbGFyeV9pbl91c2QsIHByb2JzID0gYygwLjI1LCAwLjc1KSkNCg0KIyBEZWZpbmUgdGhlIHRocmVzaG9sZHMNCmxvd190aHJlc2hvbGQgPC0gcGVyY2VudGlsZXNbMV0gICMgMjV0aCBwZXJjZW50aWxlDQpoaWdoX3RocmVzaG9sZCA8LSBwZXJjZW50aWxlc1syXSAgIyA3NXRoIHBlcmNlbnRpbGUNCg0KIyBDcmVhdGUgYSBuZXcgY29sdW1uIGJhc2VkIG9uIHBlcmNlbnRpbGVzDQpkZiRzYWxhcnlfY2xhc3NpZmljYXRpb24gPC0gaWZlbHNlKGRmJHNhbGFyeV9pbl91c2QgPCBsb3dfdGhyZXNob2xkLCAiTG93IiwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWZlbHNlKGRmJHNhbGFyeV9pbl91c2QgPiBoaWdoX3RocmVzaG9sZCwgIkhpZ2giLCAiTWVkaXVtIikpDQoNCnRhYmxlKGRmJHNhbGFyeV9jbGFzc2lmaWNhdGlvbikNCmBgYA0KDQoNCjMuICAqKkRhdGEgRXhwbG9yYXRpb24gYW5kIFZpc3VhbGl6YXRpb24qKg0KDQojIyMgVG9wIDEwIEpvYnMgaW4gdGhlIGRhdGFzZXQ6IA0KDQoNCg0KYGBge3J9DQojIEdldCB0b3AgMTAgam9iIHRpdGxlcyBhbmQgdGhlaXIgdmFsdWUgY291bnRzDQp0b3AxMF9qb2JfdGl0bGUgPC0gaGVhZChzb3J0KHRhYmxlKGRmJGpvYl90aXRsZSksIGRlY3JlYXNpbmcgPSBUUlVFKSwgMTApDQoNCnRvcDEwX2pvYl90aXRsZV9kZiA8LSBkYXRhLmZyYW1lKGpvYl90aXRsZSA9IG5hbWVzKHRvcDEwX2pvYl90aXRsZSksIGNvdW50ID0gYXMubnVtZXJpYyh0b3AxMF9qb2JfdGl0bGUpKQ0KdG9wMTBfam9iX3RpdGxlX2RmDQoNCmBgYA0KYGBge3J9DQojIExvYWQgdGhlIHJlcXVpcmVkIHBhY2thZ2VzDQpsaWJyYXJ5KHBsb3RseSkNCg0KIyBEZWZpbmUgY3VzdG9tIGNvbG9yIHBhbGV0dGUNCmN1c3RvbV9jb2xvcnMgPC0gYygiI0ZGNjM2MSIsICIjRkZBNjAwIiwgIiNGRkQ3MDAiLCAiI0ZGNzZCQyIsICIjNjlEMkU3IiwgIiM2QTA1NzIiLCAiI0ZGMzRCMyIsICIjMTE4QUIyIiwgIiNGRkZGOTkiLCAiI0ZGQzFDQyIpDQoNCiMgQ3JlYXRlIGJhciBwbG90DQpmaWcgPC0gcGxvdF9seShkYXRhID0gdG9wMTBfam9iX3RpdGxlX2RmLCB4ID0gfnJlb3JkZXIoam9iX3RpdGxlLCAtY291bnQpLCB5ID0gfmNvdW50LCB0eXBlID0gImJhciIsDQogICAgICAgICAgICAgICBtYXJrZXIgPSBsaXN0KGNvbG9yID0gY3VzdG9tX2NvbG9ycyksIHRleHQgPSB+Y291bnQpICU+JQ0KICBsYXlvdXQodGl0bGUgPSAiVG9wIDEwIEpvYiBUaXRsZXMiLCB4YXhpcyA9IGxpc3QodGl0bGUgPSAiSm9iIFRpdGxlcyIpLCB5YXhpcyA9IGxpc3QodGl0bGUgPSAiQ291bnQiKSwNCiAgICAgICAgIGZvbnQgPSBsaXN0KHNpemUgPSAxNyksIHRlbXBsYXRlID0gInBsb3RseV9kYXJrIikNCg0KIyBBZGp1c3QgbGF5b3V0IHNldHRpbmdzIHRvIGF2b2lkIGxhYmVsIG92ZXJsYXANCmZpZyA8LSBmaWcgJT4lIGxheW91dCgNCiAgbWFyZ2luID0gbGlzdChiID0gMTUwKSwgICMgSW5jcmVhc2UgYm90dG9tIG1hcmdpbiB0byBwcm92aWRlIHNwYWNlIGZvciBsYWJlbHMNCiAgeGF4aXMgPSBsaXN0KA0KICAgIHRpY2thbmdsZSA9IDQ1LCAgIyBSb3RhdGUgeC1heGlzIHRpY2sgbGFiZWxzDQogICAgYXV0b21hcmdpbiA9IFRSVUUgICMgQXV0b21hdGljYWxseSBhZGp1c3QgbWFyZ2lucyB0byBhdm9pZCBvdmVybGFwDQogICkNCikNCg0KIyBEaXNwbGF5IHRoZSBwbG90DQpmaWcNCg0KDQpgYGANCg0KIyMjIEV4cGVyaWVuY2UgbGV2ZWwgY2F0ZWdvcmllczoNCk91ciBEYXRhc2V0IGhhcyA0IGRpZmZlcmVudCBleHBlcmllbmNlIGNhdGVnb3JpZXM6DQotIEVOOiBFbnRyeS1sZXZlbCAvIEp1bmlvcg0KLSBNSTogTWlkLWxldmVsIC8gSW50ZXJtZWRpYXRlDQotIFNFOiBTZW5pb3ItbGV2ZWwgLyBFeHBlcnQNCi0gRVg6IEV4ZWN1dGl2ZS1sZXZlbCAvIERpcmVjdG9yDQoNCmBgYHtyfQ0KIyBDcmVhdGUgYSBtYXBwaW5nIG9mIGNhdGVnb3J5IGFiYnJldmlhdGlvbnMgdG8gZnVsbCBuYW1lcw0KY2F0ZWdvcnlfbmFtZXNfZXhwZXJpZW5jZSA8LSBjKCJFTiIgPSAiRW50cnktbGV2ZWwiLA0KICAgICAgICAgICAgICAgICAgICAiTUkiID0gIk1pZC1sZXZlbCIsDQogICAgICAgICAgICAgICAgICAgICJTRSIgPSAiU2VuaW9yLWxldmVsIiwNCiAgICAgICAgICAgICAgICAgICAgIkVYIiA9ICJFeGVjdXRpdmUtbGV2ZWwiKQ0KDQojIEdldCB0aGUgc29ydGVkIGV4cGVyaWVuY2UgZGF0YQ0KZXhwZXJpZW5jZSA8LSBoZWFkKHNvcnQodGFibGUoZGYkZXhwZXJpZW5jZV9sZXZlbCksIGRlY3JlYXNpbmcgPSBUUlVFKSkNCg0KIyBSZXBsYWNlIHRoZSBjYXRlZ29yeSBuYW1lcyB3aXRoIGZ1bGwgZm9ybXMNCm5hbWVzKGV4cGVyaWVuY2UpIDwtIGNhdGVnb3J5X25hbWVzX2V4cGVyaWVuY2VbbmFtZXMoZXhwZXJpZW5jZSldDQoNCiMgQ2FsY3VsYXRlIHRoZSBwZXJjZW50YWdlIGZvciBlYWNoIGNhdGVnb3J5DQpwZXJjZW50YWdlcyA8LSByb3VuZCgxMDAgKiBleHBlcmllbmNlIC8gc3VtKGV4cGVyaWVuY2UpLCAyKQ0KDQojIERlZmluZSBhIGN1c3RvbSBjb2xvciBwYWxldHRlDQpjdXN0b21fY29sb3JzIDwtIGMoIiNGRkE5OTgiLCAiI0ZGNzZCQyIsICIjNjlEMkU3IiwgIiNGRkE2MDAiKQ0KDQojIENyZWF0ZSBhIHBpZSBjaGFydCB3aXRoIGN1dGUgYXBwZWFyYW5jZQ0KcGllKGV4cGVyaWVuY2UsIGxhYmVscyA9IHBhc3RlKG5hbWVzKGV4cGVyaWVuY2UpLCAiKCIsIHBlcmNlbnRhZ2VzLCAiJSkiKSwgY29sID0gY3VzdG9tX2NvbG9ycywgYm9yZGVyID0gIndoaXRlIiwgY2xvY2t3aXNlID0gVFJVRSwgaW5pdC5hbmdsZSA9IDkwKQ0KDQojIEFkZCBhIGxlZ2VuZCB3aXRoIGN1dGUgY29sb3JzDQpsZWdlbmQoInRvcHJpZ2h0IiwgbGVnZW5kID0gbmFtZXMoZXhwZXJpZW5jZSksIGZpbGwgPSBjdXN0b21fY29sb3JzLCBib3JkZXIgPSAid2hpdGUiLCBjZXggPSAwLjgpDQoNCiMgQWRkIGEgdGl0bGUgd2l0aCBhIGN1dGUgZm9udA0KdGl0bGUoIkV4cGVyaWVuY2UgRGlzdHJpYnV0aW9uIiwgZm9udC5tYWluID0gMSkNCg0KYGBgDQojIyMgQ29tcG5heSBzaXplIGRpc3RyaWJ1dGlvbiANCmBgYHtyfQ0KIyBDcmVhdGUgYSBtYXBwaW5nIG9mIGNhdGVnb3J5IGFiYnJldmlhdGlvbnMgdG8gZnVsbCBuYW1lcw0KY2F0ZWdvcnlfbmFtZXNfY29tcGFueSA8LSBjKCJNIiA9ICJNZWRpdW0iLA0KICAgICAgICAgICAgICAgICAgICAiTCIgPSAiTGFyZ2UiLA0KICAgICAgICAgICAgICAgICAgICAiUyIgPSAiU21hbGwiDQogICAgICAgICAgICAgICAgICAgKQ0KDQoNCiMgR2V0IHRoZSBzb3J0ZWQgY29tcGFueSBzaXplIGRhdGENCmNvbXBhbnlfc2l6ZSA8LSBoZWFkKHNvcnQodGFibGUoZGYkY29tcGFueV9zaXplKSwgZGVjcmVhc2luZyA9IFRSVUUpKQ0KDQojIFJlcGxhY2UgdGhlIGNhdGVnb3J5IG5hbWVzIHdpdGggZnVsbCBmb3Jtcw0KbmFtZXMoY29tcGFueV9zaXplKSA8LSBjYXRlZ29yeV9uYW1lc19jb21wYW55W25hbWVzKGNvbXBhbnlfc2l6ZSldDQoNCiMgU2V0IHRoZSBtYXhpbXVtIHZhbHVlIGZvciB0aGUgeS1heGlzDQptYXhfY291bnQgPC0gbWF4KGNvbXBhbnlfc2l6ZSkNCg0KIyBDcmVhdGUgYSBiYXIgcGxvdCB3aXRoIGFkanVzdGVkIHktYXhpcyBsaW1pdHMNCmJhcnBsb3QoY29tcGFueV9zaXplLCBjb2wgPSBjdXN0b21fY29sb3JzLCBtYWluID0gIkNvbXBhbnkgU2l6ZSBEaXN0cmlidXRpb24iLCB4bGFiID0gIkNvbXBhbnkgU2l6ZSIsIHlsYWIgPSAiQ291bnQiLCB5bGltID0gYygwLCBtYXhfY291bnQgKyAxMCkpDQoNCg0KYGBgDQojIyMgU2FsYXJpZXMgRGlzdHJpYnV0aW9uIA0KYGBge3J9DQojIFNldCB0aGUgc2NpcGVuIG9wdGlvbiB0byBhIGhpZ2ggdmFsdWUNCm9wdGlvbnMoc2NpcGVuID0gMTApDQoNCiMgQ3JlYXRlIGJveHBsb3Qgb2Ygc2FsYXJpZXMNCmJwIDwtIGJveHBsb3QoZGYkc2FsYXJ5X2luX3VzZCAvIDEwMDAsIA0KICAgICAgICBjb2wgPSAic2t5Ymx1ZSIsIA0KICAgICAgICBtYWluID0gIkJveHBsb3Qgb2YgU2FsYXJpZXMiLA0KICAgICAgICB5bGFiID0gIlNhbGFyeSBpbiBUaG91c2FuZHMgVVNEIiwNCiAgICAgICAgbm90Y2ggPSBUUlVFKQ0KDQpgYGANCiMjIyBTYWxhcmllcyBjbGFzc2lmaWNhdGlvbiBEaXN0cmlidXRpb24gDQpgYGB7cn0NCg0KDQojIEdldCB0aGUgc29ydGVkIHNhbGFyeSBjbGFzc2lmaWNhdGlvbiBkYXRhDQpzYWxhcnlfY2xhc3NpZmljYXRpb24gPC0gc29ydCh0YWJsZShkZiRzYWxhcnlfY2xhc3NpZmljYXRpb24pLCBkZWNyZWFzaW5nID0gVFJVRSkNCg0KDQpzYWxhcnlfY2xhc3NpZmljYXRpb25fZGYgPC0gZGF0YS5mcmFtZShzYWxhcnlfY2xhc3NpZmljYXRpb249IG5hbWVzKHNhbGFyeV9jbGFzc2lmaWNhdGlvbiApLCBjb3VudCA9IGFzLm51bWVyaWMoc2FsYXJ5X2NsYXNzaWZpY2F0aW9uICkpDQoNCmZpZyA8LSBwbG90X2x5KA0KICBkYXRhID0gc2FsYXJ5X2NsYXNzaWZpY2F0aW9uX2RmLA0KICB4ID0gfnJlb3JkZXIoc2FsYXJ5X2NsYXNzaWZpY2F0aW9uLCAtY291bnQpLA0KICB5ID0gfmNvdW50LA0KICB0eXBlID0gImJhciIsDQogIG1hcmtlciA9IGxpc3QoY29sb3IgPSBjdXN0b21fY29sb3JzKSwNCiAgdGV4dCA9IH5jb3VudCwNCiAgd2lkdGggPSA3MDAsDQogIGhlaWdodCA9IDQwMA0KKQ0KDQpmaWcgPC0gZmlnICU+JSBsYXlvdXQoDQogIHRpdGxlID0gIlNhbGFyeSBDbGFzc2lmaWNhdGlvbiBEaXN0cmlidXRpb24iLA0KICB4YXhpcyA9IGxpc3QodGl0bGUgPSAiU2FsYXJ5IENsYXNzaWZpY2F0aW9uIiksDQogIHlheGlzID0gbGlzdCh0aXRsZSA9ICJDb3VudCIpLA0KICBmb250ID0gbGlzdChzaXplID0gMTcpLA0KICB0ZW1wbGF0ZSA9ICJnZ3Bsb3QyIg0KKQ0KDQpmaWcNCg0KDQoNCmBgYA0KYGBge3J9DQojIENyZWF0ZSBhIGRhdGEgZnJhbWUgd2l0aCBjb3VudHMgb2YgZXhwZXJpZW5jZSBsZXZlbHMgYnkgc2FsYXJ5IGNsYXNzaWZpY2F0aW9uDQpleHBlcmllbmNlX3NhbGFyeSA8LSB0YWJsZShkZiRleHBlcmllbmNlX2xldmVsLCBkZiRzYWxhcnlfY2xhc3NpZmljYXRpb24pDQoNCiMgRGVmaW5lIGN1c3RvbSBjb2xvcnMgZm9yIGVhY2ggZXhwZXJpZW5jZSBsZXZlbA0KY3VzdG9tX2NvbG9ycyA8LSBjKCIjNjlEMkU3IiwgIiMxOTAwZmYiLCAiI0ZGNjM2MSIsICIjRkZENzAwIikNCg0KIyBDcmVhdGUgYSBkYXRhIGZyYW1lIGZvciB0aGUgcGxvdA0KcGxvdF9kYXRhIDwtIGRhdGEuZnJhbWUoRXhwZXJpZW5jZSA9IHJvd25hbWVzKGV4cGVyaWVuY2Vfc2FsYXJ5KSwgDQogICAgICAgICAgICAgICAgICAgICAgICBTYWxhcnlfQ2xhc3NpZmljYXRpb24gPSBjb2xuYW1lcyhleHBlcmllbmNlX3NhbGFyeSksIA0KICAgICAgICAgICAgICAgICAgICAgICAgQ291bnQgPSBhcy52ZWN0b3IoZXhwZXJpZW5jZV9zYWxhcnkpKQ0KDQojIENvbnZlcnQgQ291bnQgY29sdW1uIHRvIG51bWVyaWMNCnBsb3RfZGF0YSRDb3VudCA8LSBhcy5udW1lcmljKHBsb3RfZGF0YSRDb3VudCkNCg0KIyBDcmVhdGUgdGhlIGJhciBwbG90DQpsaWJyYXJ5KHBsb3RseSkNCmZpZyA8LSBwbG90X2x5KGRhdGEgPSBwbG90X2RhdGEsIHggPSB+U2FsYXJ5X0NsYXNzaWZpY2F0aW9uLCB5ID0gfkNvdW50LCANCiAgICAgICAgICAgICAgIGNvbG9yID0gfkV4cGVyaWVuY2UsIGNvbG9ycyA9IGN1c3RvbV9jb2xvcnMsIHR5cGUgPSAiYmFyIikgJT4lDQogIGxheW91dCh0aXRsZSA9ICJFeHBlcmllbmNlIExldmVsIGJ5IFNhbGFyeSBDbGFzc2lmaWNhdGlvbiIsDQogICAgICAgICB4YXhpcyA9IGxpc3QodGl0bGUgPSAiU2FsYXJ5IENsYXNzaWZpY2F0aW9uIiksDQogICAgICAgICB5YXhpcyA9IGxpc3QodGl0bGUgPSAiQ291bnQiKSwNCiAgICAgICAgIGZvbnQgPSBsaXN0KHNpemUgPSAxNyksDQogICAgICAgICB0ZW1wbGF0ZSA9ICJwbG90bHlfZGFyayIpDQoNCmZpZw0KDQoNCmBgYA0KDQoNCg0KIyMgNC4gICoqTW9kZWxpbmcqKg0KYGBge3J9DQoNCiMgQ2FsY3VsYXRlIHRoZSBwZXJjZW50aWxlcw0KcGVyY2VudGlsZXMgPC0gcXVhbnRpbGUoZGYkc2FsYXJ5X2luX3VzZCwgcHJvYnMgPSBjKDAuNSkpDQoNCiMgRGVmaW5lIHRoZSB0aHJlc2hvbGQNCnRocmVzaG9sZCA8LSBwZXJjZW50aWxlc1sxXSAgIyA1MHRoIHBlcmNlbnRpbGUNCg0KIyBDcmVhdGUgYSBuZXcgY29sdW1uIGJhc2VkIG9uIHRoZSB0aHJlc2hvbGQNCmRmJHNhbGFyeV9jbGFzc2lmaWNhdGlvbl9CaW5hcnkgPC0gaWZlbHNlKGRmJHNhbGFyeV9pbl91c2QgPCB0aHJlc2hvbGQsICJMb3ciLCAiSGlnaCIpDQoNCiMgRGlzcGxheSB0aGUgdGFibGUgb2Ygc2FsYXJ5IGNsYXNzaWZpY2F0aW9ucw0KdGFibGUoZGYkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uX0JpbmFyeSkNCg0KIyBDYWxjdWxhdGUgdGhlIG1lZGlhbiBvZiB0aGUgY29sdW1uIGRmJHNhbGFyeV9pbl91c2QNCm1lZGlhbl9zYWxhcnkgPC0gbWVkaWFuKGRmJHNhbGFyeV9pbl91c2QsIG5hLnJtID0gVFJVRSkNCnByaW50KG1lZGlhbl9zYWxhcnkpDQpgYGANCg0KDQojIyMgYVwuIExvZ2lzdGljIHJlZ3Jlc3Npb24NCmBgYHtyfQ0KZGYkY29tcGFueV9sb2NhdGlvbiA8LSBpZmVsc2UoZGYkY29tcGFueV9sb2NhdGlvbiA9PSAiVVMiLCAiVVMiLCAiT3RoZXIiKQ0KZGYkZW1wbG95ZWVfcmVzaWRlbmNlIDwtIGlmZWxzZShkZiRlbXBsb3llZV9yZXNpZGVuY2UgPT0gIlVTIiwgIlVTIiwgIk90aGVyIikNCmRmJGpvYl90aXRsZSA8LSBpZmVsc2UoZ3JlcGwoIkRhdGEgU2NpZW5jZSIsIGRmJGpvYl90aXRsZSkgfCBncmVwbCgiRGF0YSBTY2llbnRpc3QiLCBkZiRqb2JfdGl0bGUpLCAiRGF0YSBTY2llbnRpc3QiLA0KICAgICAgICAgICAgICAgICAgICAgICBpZmVsc2UoZ3JlcGwoIkFuYWx5c3QiLCBkZiRqb2JfdGl0bGUpIHwgZ3JlcGwoIkFuYWx5dGljcyIsIGRmJGpvYl90aXRsZSksICJEYXRhIEFuYWx5c3QiLA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmZWxzZShncmVwbCgiRGF0YSBFbmdpbmVlciIsIGRmJGpvYl90aXRsZSkgfCBncmVwbCgiRGF0YSBFbmdpbmVlcmluZyIsIGRmJGpvYl90aXRsZSksICJEYXRhIEVuZ2luZWVyIiwNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIk90aGVyIikpKQ0KYGBgDQpgYGB7cn0NCnRhYmxlKGRmJGpvYl90aXRsZSkNCnRhYmxlKGRmJGVtcGxveWVlX3Jlc2lkZW5jZSkNCnRhYmxlKGRmJGNvbXBhbnlfbG9jYXRpb24pDQpgYGANCmBgYHtyfQ0KZGYgPC0gZGF0YS5mcmFtZShsYXBwbHkoZGYsIGZhY3RvcikpDQpmYWN0b3JzIDwtIHNhcHBseShkZiwgaXMuZmFjdG9yKQ0KZmFjdG9yX2NvbHMgPC0gbmFtZXMoZGZbZmFjdG9yc10pDQpmYWN0b3JfY29scw0KYGBgDQoNCmBgYHtyfQ0KDQoNCiMgMyAtIDU4DQpzZXQuc2VlZCgzKSAgIyBTZXQgYSBzZWVkIGZvciByZXByb2R1Y2liaWxpdHkNCnRyYWluX2luZGljZXMgPC0gc2FtcGxlKDE6bnJvdyhkZiksIDAuOSAqIG5yb3coZGYpKSAgIyA4MCUgZm9yIHRyYWluaW5nDQp0cmFpbl9kYXRhIDwtIGRmW3RyYWluX2luZGljZXMsIF0NCnRlc3RfZGF0YSA8LSBkZlstdHJhaW5faW5kaWNlcywgXQ0KDQojIFNlcGFyYXRlIHRoZSBmZWF0dXJlcyAoaW5kZXBlbmRlbnQgdmFyaWFibGVzKSBmcm9tIHRoZSB0YXJnZXQgdmFyaWFibGUNClggPC0gdHJhaW5fZGF0YVssICEobmFtZXModHJhaW5fZGF0YSkgJWluJSBjKCJzYWxhcnlfaW5fdXNkIiwgInNhbGFyeV9jbGFzc2lmaWNhdGlvbiIpKV0NCiNYIDwtIHRyYWluX2RhdGFbLGMoImV4cGVyaWVuY2VfbGV2ZWwiLCJjb21wYW55X3NpemUiLCJyZW1vdGVfcmF0aW8iKV0NClkgPC0gdHJhaW5fZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24NCmBgYA0KYGBge3J9DQpsaWJyYXJ5KG5uZXQpDQoNCiMgRml0IHRoZSBsb2dpc3RpYyByZWdyZXNzaW9uIG1vZGVsDQpsb2dpc3RpY19tb2RlbCA8LSBtdWx0aW5vbShZIH4gLiwgZGF0YSA9IFgpDQoNCiMgTWFrZSBwcmVkaWN0aW9ucyBvbiB0aGUgdGVzdCBkYXRhDQp0ZXN0X2RhdGEkcHJlZGljdGVkX2NsYXNzaWZpY2F0aW9uIDwtIHByZWRpY3QobG9naXN0aWNfbW9kZWwsIG5ld2RhdGEgPSB0ZXN0X2RhdGEpDQoNCiMgRXZhbHVhdGUgbW9kZWwgcGVyZm9ybWFuY2UNCmxpYnJhcnkoY2FyZXQpDQpjb25mdXNpb25fbWF0cml4IDwtIGNvbmZ1c2lvbk1hdHJpeCh0ZXN0X2RhdGEkcHJlZGljdGVkX2NsYXNzaWZpY2F0aW9uLCB0ZXN0X2RhdGEkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uKQ0KDQpwcmludChjb25mdXNpb25fbWF0cml4KQ0KDQpgYGANCiMjIyBiXC4gUmFuZG9tIEZvcmVzdCANCg0KYGBge3J9DQojIExvYWQgdGhlIHJhbmRvbUZvcmVzdCBwYWNrYWdlDQpsaWJyYXJ5KHJhbmRvbUZvcmVzdCkNCmxpYnJhcnkoY2FyZXQpDQoNCiMgVHJhaW4gdGhlIFJhbmRvbSBGb3Jlc3QgY2xhc3NpZmllcg0KcmZfbW9kZWwgPC0gcmFuZG9tRm9yZXN0KFgsIFkpDQoNCiMgTWFrZSBwcmVkaWN0aW9ucyBvbiBuZXcgZGF0YQ0KIyBBc3N1bWluZyB5b3UgaGF2ZSBhIGRhdGEgZnJhbWUgY2FsbGVkIHRlc3RfZGF0YSB3aXRoIHNpbWlsYXIgZmVhdHVyZXMgYXMgdHJhaW5fZGF0YQ0KcHJlZGljdGlvbnMgPC0gcHJlZGljdChyZl9tb2RlbCwgdGVzdF9kYXRhKQ0KDQojIENhbGN1bGF0ZSBhY2N1cmFjeQ0KYWNjdXJhY3kgPC0gc3VtKHByZWRpY3Rpb25zID09IHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24pIC8gbGVuZ3RoKHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24pDQpjYXQoIkFjY3VyYWN5OiIsIGFjY3VyYWN5LCAiXG4iKQ0KDQojIENyZWF0ZSBjb25mdXNpb24gbWF0cml4DQpjb25mX21hdHJpeCA8LSB0YWJsZShwcmVkaWN0aW9ucywgdGVzdF9kYXRhJHNhbGFyeV9jbGFzc2lmaWNhdGlvbikNCmNhdCgiQ29uZnVzaW9uIE1hdHJpeDpcbiIpDQpwcmludChjb25mX21hdHJpeCkNCg0KIyBDYWxjdWxhdGUgcHJlY2lzaW9uLCByZWNhbGwsIGFuZCBGMS1zY29yZSBmb3IgZWFjaCBjbGFzcw0KY2xhc3NfbWV0cmljcyA8LSBjYXJldDo6Y29uZnVzaW9uTWF0cml4KHByZWRpY3Rpb25zLCB0ZXN0X2RhdGEkc2FsYXJ5X2NsYXNzaWZpY2F0aW9uKQ0KY2F0KCJDbGFzcyBNZXRyaWNzOlxuIikNCnByaW50KGNsYXNzX21ldHJpY3MkYnlDbGFzcykNCmBgYA0KDQoNCmBgYHtyfQ0KaW1wb3J0YW5jZSA8LSB2YXJJbXAocmZfbW9kZWwpDQpwcmludChpbXBvcnRhbmNlKQ0KDQoNCmBgYA0KIyMjIGNcLiBTdXBwb3J0IFZlY3RvciBNYWNoaW5lIChTVk0pIA0KYGBge3J9DQpsaWJyYXJ5KGUxMDcxKQ0KIyBUcmFpbiB0aGUgU1ZNIGNsYXNzaWZpZXINCnN2bV9tb2RlbCA8LSBzdm0oWSB+IC4sIGRhdGEgPSBYLCBrZXJuZWwgPSAicmFkaWFsIikNCg0KIyBNYWtlIHByZWRpY3Rpb25zIG9uIG5ldyBkYXRhDQojIEFzc3VtaW5nIHlvdSBoYXZlIGEgZGF0YSBmcmFtZSBjYWxsZWQgdGVzdF9kYXRhIHdpdGggc2ltaWxhciBmZWF0dXJlcyBhcyB0cmFpbl9kYXRhDQpwcmVkaWN0aW9ucyA8LSBwcmVkaWN0KHN2bV9tb2RlbCwgdGVzdF9kYXRhKQ0KDQojIEV2YWx1YXRlIHRoZSBtb2RlbA0KIyBBc3N1bWluZyB5b3UgaGF2ZSB0aGUgYWN0dWFsIHRhcmdldCB2YXJpYWJsZSB2YWx1ZXMgaW4gdGVzdF9kYXRhJHNhbGFyeV9jbGFzc2lmaWNhdGlvbg0KYWNjdXJhY3kgPC0gc3VtKHByZWRpY3Rpb25zID09IHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24pIC8gbGVuZ3RoKHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24pDQpjYXQoIkFjY3VyYWN5OiIsIGFjY3VyYWN5LCAiXG4iKQ0KDQojIENyZWF0ZSBjb25mdXNpb24gbWF0cml4DQpjb25mX21hdHJpeCA8LSB0YWJsZShwcmVkaWN0aW9ucywgdGVzdF9kYXRhJHNhbGFyeV9jbGFzc2lmaWNhdGlvbikNCmNhdCgiQ29uZnVzaW9uIE1hdHJpeDpcbiIpDQpwcmludChjb25mX21hdHJpeCkNCmBgYA0KDQojIyMgZFwuIERlY2lzaW9uIFRyZWUNCg0KDQpgYGB7cn0NCmxpYnJhcnkoInJwYXJ0IikNCmxpYnJhcnkoInJwYXJ0LnBsb3QiKQ0KDQoNCmRlY2lzaW9uX3RyZWUgPC0gcnBhcnQoWSB+IC4sDQogICAgICAgICAgICBkYXRhID0gWCwNCiAgICAgICAgICAgIG1ldGhvZD0iY2xhc3MiKQ0KIyBJIG9ubHkgdHJpZWQgYXR0cmlidXRlcyB3aXRoIGEgbGltaXRlZCBudW1iZXIgb2YgdW5pcXVlIHZhbHVlcyBiZWNhdXNlIHVzaW5nIGF0dHJpYnV0ZXMgbGlrZSBqb2JfdGl0bGUgYW5kIGVtcGxveWVlX3Jlc2lkZW5jZSBjYXVzZWQgdGhlIHByb2dyYW0gdG8gcnVuIGVuZGxlc3NseS4NCiMgcmVtb3RlX3JhdGlvIGlzIHRoZSBtb3N0IHVzZWZ1bCB2YXJpYWJsZSBmb3IgcHJlZGljdGlvbg0KDQojIE1ha2UgcHJlZGljdGlvbnMgb24gdGVzdCBkYXRhDQpwcmVkaWN0aW9ucyA8LSBwcmVkaWN0KGRlY2lzaW9uX3RyZWUsIG5ld2RhdGEgPSB0ZXN0X2RhdGEsIHR5cGUgPSAiY2xhc3MiKQ0KDQojIEV2YWx1YXRlIHRoZSBtb2RlbA0KYWNjdXJhY3kgPC0gc3VtKHByZWRpY3Rpb25zID09IHRlc3RfZGF0YSRzYWxhcnlfY2xhc3NpZmljYXRpb24pIC8gbnJvdyh0ZXN0X2RhdGEpDQpwcmludChwYXN0ZSgiQWNjdXJhY3k6IiwgYWNjdXJhY3kpKQ0KcnBhcnQucGxvdChkZWNpc2lvbl90cmVlKQ0KDQpgYGANCiAgDQo2LiAgKipNYWpvciBDaGFsbGVuZ2VzIGFuZCBTb2x1dGlvbnNcDQogICAgKioNCg0KICAgIC0gICBEYXRhIGlzIG5vdCB1cGRhdGVkDQogICAgLSAgIERhdGFzZXQgaW1iYWxhbmNlIA0KICAgIC0gICBEYXRhIGlzIGltYmFsYW5jZWQNCg0KNy4gICoqQ29uY2x1c2lvbiBhbmQgRnV0dXJlIFdvcmsqKg0KDQo4LiAgKipSZWZlcmVuY2VzKioNCg0KICAgIFtUaGUgRGF0YSBTY2llbnRpc3QgSm9iIE91dGxvb2sgaW4gMjAyMyBcfCAzNjUgRGF0YSBTY2llbmNlXShodHRwczovLzM2NWRhdGFzY2llbmNlLmNvbS9jYXJlZXItYWR2aWNlL2RhdGEtc2NpZW50aXN0LWpvYi1vdXRsb29rLykNCg0KICAgIFtXaGljaCBJbmR1c3RyeSBQYXlzIHRoZSBIaWdoZXN0IERhdGEgU2NpZW50aXN0IFNhbGFyeT8gSG93IFRvIE1ha2UgVGhlIE1vc3QgTW9uZXkgQXMgQSBEYXRhIFNjaWVudGlzdCAtIFppcHBpYV0oaHR0cHM6Ly93d3cuemlwcGlhLmNvbS9hZHZpY2UvaGlnaGVzdC1wYXlpbmctZGF0YS1zY2llbnRpc3Qtam9icy8pDQoNCiAgICBbQnVydGNoLVdvcmtzLVN0dWR5X0RTLVBBUC0yMDE5LnBkZiAoYnVydGNod29ya3MuY29tKV0oaHR0cHM6Ly93d3cuYnVydGNod29ya3MuY29tL3dwLWNvbnRlbnQvdXBsb2Fkcy8yMDE5LzA2L0J1cnRjaC1Xb3Jrcy1TdHVkeV9EUy1QQVAtMjAxOS5wZGYpDQoNCiAgICBbTmV3IFZpc2llciBSZXBvcnQgUmV2ZWFscyA3OSUgb2YgRW1wbG95ZWVzIFdhbnQgUGF5IFRyYW5zcGFyZW5jeSAocHJuZXdzd2lyZS5jb20pXShodHRwczovL3d3dy5wcm5ld3N3aXJlLmNvbS9uZXdzLXJlbGVhc2VzL25ldy12aXNpZXItcmVwb3J0LXJldmVhbHMtNzktb2YtZW1wbG95ZWVzLXdhbnQtcGF5LXRyYW5zcGFyZW5jeS0zMDE1MjczMDUuaHRtbCkNCg0KICAgIFtNb3JlIE5BIG9yZ2FuaXphdGlvbnMgcGxhbiB0byBkaXNjbG9zZSBwYXkgaW5mb3JtYXRpb24gLSBXVFcgKHd0d2NvLmNvbSldKGh0dHBzOi8vd3d3Lnd0d2NvLmNvbS9lbi11cy9uZXdzLzIwMjIvMDkvbW9yZS1ub3J0aC1hbWVyaWNhbi1vcmdhbml6YXRpb25zLXBsYW4tdG8tZGlzY2xvc2UtcGF5LWluZm9ybWF0aW9uLXN1cnZleS1maW5kcykNCg0KICAgIFtTdHVkeTogUGF5IFRyYW5zcGFyZW5jeSBSZWR1Y2VzIFJlY3J1aXRpbmcgQ29zdHMgKHNocm0ub3JnKV0oaHR0cHM6Ly93d3cuc2hybS5vcmcvcmVzb3VyY2VzYW5kdG9vbHMvaHItdG9waWNzL3RhbGVudC1hY3F1aXNpdGlvbi9wYWdlcy9wYXktdHJhbnNwYXJlbmN5LXJlZHVjZXMtcmVjcnVpdGluZy1jb3N0cy5hc3B4KQ==